Formal proof

Results: 365



#Item
311Proof theory / Logical syntax / Logical truth / Automated theorem proving / Peter B. Andrews / Mathematical proof / First-order logic / Formal proof / Proof procedure / Logic / Mathematics / Mathematical logic

TPS: A Theorem Proving System for Classical Type Theory Peter B. Andrews1, Matthew Bishop2, Sunil Issar3, Dan Nesmith4, Frank Pfenning5, Hongwei Xi6 Abstract

Add to Reading List

Source URL: gtps.math.cmu.edu

Language: English - Date: 2003-05-01 16:06:08
312Propositional calculus / Formal systems / Boolean algebra / Logical truth / Natural deduction / Rule of inference / Sequent calculus / Double negative elimination / Sequent / Logic / Mathematical logic / Proof theory

A Brief History of Natural Deduction

Add to Reading List

Source URL: www.sfu.ca

Language: English - Date: 2009-10-30 18:11:37
313Formal methods / Automated theorem proving / Logic in computer science / KeY / Java Modeling Language / Proof assistant / Formal verification / Java / Logic programming / Theoretical computer science / Computing / Applied mathematics

Verifying Object-Oriented Programs with KeY: A Tutorial Wolfgang Ahrendt1 , Bernhard Beckert2 , Reiner H¨ ahnle1 , Philipp R¨ ummer1 , 3

Add to Reading List

Source URL: www.cse.chalmers.se

Language: English - Date: 2008-12-01 03:14:07
314Propositional calculus / Mathematical logic / Formal systems / Axiom / Entailment / Inference / Mathematical proof / Semantic reasoner / Logic / Logical consequence / Reasoning

Planning Accessible Explanations for Entailments in OWL Ontologies Tu Anh T. Nguyen, Richard Power, Paul Piwek, Sandra Williams The Open University Milton Keynes, United Kingdom {t.nguyen,r.power,p.piwek,s.h.williams}@o

Add to Reading List

Source URL: aclweb.org

Language: English - Date: 2012-07-18 14:14:03
315Mathematical logic / Logical syntax / Proof theory / Formal languages / Decidability / Atomic model / Theory / Well-formed formula / Recursive languages and sets / Logic / Metalogic / Model theory

Computability-Theoretic and Proof-Theoretic Aspects of Vaughtian Model Theory

Add to Reading List

Source URL: www.ims.nus.edu.sg

Language: English - Date: 2010-01-12 23:03:20
316Combinatorics / Logical syntax / Combinatorics on words / Mathematical logic / Formal proof / Logical truth / Theorem / Mathematical proof / Haskell / Logic / Mathematics / Formal languages

Abstract Interpretation Using Laziness: Proving Conway’s Lost Cosmological Theorem

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-14 13:01:57
317Logic in computer science / Formal methods / Automated theorem proving / Proof theory / Deduction / Curry–Howard correspondence / Symbol / Entailment / Boolean satisfiability problem / Theoretical computer science / Logic / Mathematics

Extracting a DPLL Algorithm

Add to Reading List

Source URL: www-compsci.swan.ac.uk

Language: English - Date: 2012-10-25 13:49:14
318Constraint programming / Electronic design automation / Formal methods / Logic in computer science / NP-complete problems / Boolean satisfiability problem / Fourier–Motzkin elimination / Satisfiability Modulo Theories / Constraint satisfaction / Theoretical computer science / Applied mathematics / Mathematics

An Online Proof-Producing Decision Procedure for Mixed-Integer Linear Arithmetic Sergey Berezin, Vijay Ganesh, and David L. Dill Stanford University {berezin,vganesh,dill}@stanford.edu

Add to Reading List

Source URL: hci.stanford.edu

Language: English - Date: 2007-03-24 22:33:28
319Sequent calculus / Structural proof theory / Sequent / Modal logic / Rule of inference / Cut-elimination theorem / Deep inference / Linear logic / Formal proof / Logic / Proof theory / Mathematical logic

A Deep Inference System for the Modal Logic S5 Phiniki Stouppa ∗ March 1, 2006

Add to Reading List

Source URL: www.iam.unibe.ch

Language: English - Date: 2006-03-01 08:48:04
320Propositional calculus / Deduction / Rules of inference / Formal methods / Lambda calculus / Valuation / Symbol / Entailment / Resolution / Logic / Mathematics / Mathematical logic

A Proof Theory for DL-Lite? Diego Calvanese, Evgeny Kharlamov, Werner Nutt Faculty of Computer Science, Free University of Bozen-Bolzano, Italy {calvanese,kharlamov,nutt}@inf.unibz.it Abstract. In this work we propose a

Add to Reading List

Source URL: www.ceur-ws.org

Language: English - Date: 2007-05-22 01:39:22
UPDATE